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BACKGROUN OF THE INVENTION 

M. 

p 10 1. Field of the invention 

7?: The present invention relates to an automatic circuit generation system, an 

automatic circuit generation method and an automatic circuit generation program. 
[U 2. Description of the Related Art 

s Recently, because of the miniatuarization and the low voltage operation of LSI chips, 

p! 15 the threshold voltages (Vth) of the constituent transistors as designed are constantly lowered. 

As the threshold voltage is lowered, subthreshold leakage currents tend to be increased. The 
leakage currents are always passed through the circuit when the circuit is either inactivated in 

ru 

a standby state or activated in a normal state. Accordingly, the leakage currents are even more 
problematic in the application of such transistors to mobile phones or mobile terminals and so 
20 forth in which the leakage currents become a significant factor of shortening the lifetime of a 
battery. 

In accordance with the conventional techniques, the Dual Vth approach has been 
proposed as a solution of the leakage currents. The Dual Vth approach makes use of both a cell 
library including low Vth cells composed of transistors with low threshold voltages and a cell 
25 library including high Vth cells composed of transistors with high threshold voltages for 

designing the same logic circuit. Namely, the leakage currents are suppressed by the use of low 
speed high Vth cells in current paths where ample timing margins are given while high speed 
low Vth cells are used to meet strict timing requirements in other current paths. 
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There are following procedures of generating circuit designs in accordance with the 
above approach. 

(1) After generating the entirety of a circuit design by the use of high speed low Vth cells, low 
speed high Vth cells are used to substitute for some low Vth cells located in current paths, 

5 where ample timing margins are given, as many as the timing requirements permit. 

(2) After generating the entirety of a circuit design by the use of low speed high Vth cells, high 
speed low Vth cells are used to substitute for some high Vth cells located in current paths 
where timing requirements are not satisfied until all the timing requirements are satisfied. 

On the other hand, the amount of a leakage current passing through a cell of the logic 

10 circuit depends on the combination of the input signals to the cell of the logic circuit. For 
example, in a 2-input NAND gate of a CMOS structure as illustrated in Fig.l, the value of the 
leakage current is relatively small when the input signals are such that (A,B)=(0,0) because the 
leakage current is passed through two NMOS transistors (N-channel transistors) Nl and N2 
which are connected in series and turned off as illustrated in Fig.2. On the other hand, the 

15 value of the leakage current is relatively large when the input signals are such that (A,B)=(1,1) 
because the leakage current is passed through two PMOS transistors (P-channel transistors) 
PI and P2 which are connected in parallel and turned off. In the case where the input signals 
are such that (A,B)=(1,0) or (A,B)=(0,1), the leakage current is passed through one NMOS 
transistor which is turned off. However, the drain voltage of the lower NMOS transistor N2 is 

20 lowered by the threshold voltage of the upper NMOS transistor Nl in the case where the input 
signals are such that (A,B)=(1,0). By this configuration, the voltage between the source and 
the drain of the lower NMOS transistor N2 is reduced by the threshold voltage of the upper 
NMOS transistor Nl and therefore the leakage current is decreased by the reduction. 

On the other hand, in the case where the input signals are such that (A,B)=(0,l), no 

25 current is passed through the lower NMOS transistor N2 so that the source voltage of the 
upper NMOS transistor Nl is pulled down to "0". Accordingly, the voltage between the source 
and the drain of the lower NMOS transistor N2 is maintained at the power voltage Vdd and 
therefore the leakage current becomes large as compared with the case where the input signals 
are such that (A,B)=(1,0). 
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Namely, in accordance with the conventional technique, necessary consideration is 
not involved in the effort to effectively reduce the leakage currents while the value of a leakage 
current passed through a logic circuit is depending on the input signals as described above. 

BRIEF SUMMARY OF THE INVENTION 

An aspect of the present invention provides an automatic circuit generation system 
comprising: 

a processing unit which is configured to receive circuit generation information 
required for generating a circuit, and analyzing the circuit generation information as received 
to generate circuit connection data and leakage current data; 

an analyzing unit which is configured to receive test vectors which are used as input 
signals for operating the circuit, operating a circuit with the test vectors, obtaining the state(s) 
of each node and the probability of each state of each node as occurs in the circuit; 

a leakage current estimating and input signal exchanging unit which is configured to 
receive said circuit generation information and the state(s) of each node and the probability of 
each state of each node as obtained by said analyzing unit, calculating the leakage currents of 
the circuit, calculating the leakage currents of the circuit in the cases where input signals to 
exchangable pins of the circuit are exchanged, and determining an assignment of the input 
signals to the exchangable pins corresponding to minimum values of the leakage currents; and 

an output unit which is configured to output the netlist of the circuit in which the 
exchangable pins of the circuit are assigned to the input signals as generated the assignment as 
determined by said leakage current estimating and input signal exchanging unit. 

Another aspect of the present invention provides an automatic circuit generation 
method comprising: 

receiving circuit generation information required for generating a circuit, and 
analyzing the circuit generation information as received to generate circuit connection data 
and leakage current data; 



receiving test vectors which are used as input signals for operating the circuit, 
operating a circuit with the test vectors, obtaining the state(s) of each node and the probability 
of each state of each node as occurs in the circuit; 

receiving said circuit generation information and the state(s) of each node and the 
5 probability of each state of each node as obtained, calculating the leakage currents of the 
circuit, calculating the leakage currents of the circuit in the cases where input signals to 
exchangable pins of the circuit are exchanged, and determining an assignment of the input 
signals to the exchangable pins corresponding to minimum values of the leakage currents; and 

m outputting the netlist of the circuit in which the exchangable pins of the circuit are 

Q 

q 10 assigned to the input signals as generated the assignment as determined. 

A further aspect of the present invention provides an automatic circuit generation 
T. program embodied on a computer-readable medium for generating circuits, said program 

CH comprising: 

Q receiving circuit generation information required for generating a circuit, and 

ffj 15 analyzing the circuit generation information as received to generate circuit connection data 
and leakage current data; 

receiving test vectors which are used as input signals for operating the circuit, 
operating a circuit with the test vectors, obtaining the state(s) of each node and the probability 
of each state of each node as occurs in the circuit; 

receiving said circuit generation information and the state(s) of each node and the 
probability of each state of each node as obtained, calculating the leakage currents of the 
circuit, calculating the leakage currents of the circuit in the cases where input signals to 
exchangable pins of the circuit are exchanged, and determining an assignment of the input 
signals to the exchangable pins corresponding to minimum values of the leakage currents; and 
outputting the netlist of the circuit in which the exchangable pins of the circuit are 
assigned to the input signals as generated the assignment as determined. 

A further aspect of the present invention provides an automatic circuit generation 
system for generating an object circuit by the use of a cell library including logic cells, said 
system comprising: 



m 



4 



a node state analyzing unit which is configured to obtain combinations of input signals 
to exchangable input pins of a logic cell of said cell library included in said object circuit and 
the probabilities of the respective combinations of the input signals; 

a leakage current estimating unit which is configured to determine a combination of 
5 the input signals, with which the leakage current passing through said logic cell of said cell 
library included in said object circuit is minimized, with reference to information about leakage 
currents passing through the exchangable input pins of said logic cell of said cell library 
included in said object circuit; and 

an output unit which is configured to output circuit information in accordance with 
p 10 the combination of the input signals as obtained by said leakage current estimating unit. 

A further aspect of the present invention provides an automatic circuit generation 
5 program embodied on a computer-readable medium for generating an object circuit by the use 

j]J of a cell library including logic cells, said program comprising: 

= obtaining combinations of input signals to exchangable input pins of a logic cell of said 

y! 15 cell library included in said object circuit and the probabilities of the respective combinations 
jjj of the input signals; 

~; determining an optimum combination of the input signals, with which the leakage 

current passing through said logic cell of said cell library included in said object circuit is 
minimized, with reference to information about leakage currents passing through the 
20 exchangable input pins of said logic cell of said cell library included in said object circuit; and 
outputting circuit information in accordance with the optimum combination of the 
input signals as obtained with which the leakage current passing through said logic cell of said 
cell library included in said object circuit is minimized. 

25 BRIEF DESCRIPTION OF THE DRAWINGS 

Fig.l is a circuit diagram showing a 2-input NAND gate. 

Fig. 2 is a table showing examples of the leakage currents applicable to the 2-input 
NAND gate as illustrated in Fig.l. 
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Fig. 3 is a schematic diagram showing an automatic circuit generation system in 
accordance with an embodiment of the present invention. 

Fig.4 is a flowchart showing the automatic circuit generation method in accordance 
with the embodiment of the present invention as illustrated in Fig.3. 
5 Fig. 5 is a circuit diagram showing a 3-input NAND gate. 

Fig.6 is a table showing examples of the leakage currents applicable to the 3-input 
NAND gate as illustrated in Fig. 5. 

Fig. 7 is a circuit diagram showing the 3-input NAND gate as generated by the 
automatic circuit generation system as illustrated in Fig.3. 

LU .... 

ri 10 Fig. 8 is a schematic diagram showing the appearance of the automatic circuit generation 



yp| system in accordance with the embodiment of the present invention. 

J! DETAILED DESCRIPTION OF THE INVENTION 

W In the followings, an embodiments of the present invention will be described with 

* reference to the accompanying drawings. 

H t 15 Fig.3 i s a schematic diagram showing an automatic circuit generation system in 

U] accordance with the embodiment of the present invention. Fig.4 is a flowchart showing the 

% automatic circuit generation method in accordance with the embodiment of the present 

invention. 

The automatic circuit generation system is composed of an input data receiving and 
20 internal database generation processing unit 11 for receiving input data such as gate level 
netlists, cell libraries and so forth, a node state analyzing unit 12 for obtaining the state(s) of 
each node (each input terminal of the respective cells) and the probability of each state of each 
node as occurs in the logic circuit, a leakage current estimating and input signal exchanging 
unit 13 for estimating the values of leakage currents passing through the respective cells and 
25 exchanging the input signals to the respective nodes in order to minimize the values of the 
leakage currents on the basis of the estimation, a netlist outputting unit 14 for outputting the 
netlist in which input signals have been exchanged in order to minimize the values of the 
leakage currents, and an internal database 15 in which are registered the circuit connection 
data and the leakage current data as obtained. Meanwhile, the values of the leakage 
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currents may be provided together with the cell libraries in advance. Generally speaking, while 
the values of the leakage currents can be calculated with reference to the circuit designs and 
patterns of the respective cells and so forth, more accurate values can be obtained by 
measuring the actual currents passing through each circuit element. 
5 Next, the operation of the automatic circuit generation system 1 as described above 

will be explained with reference to the flowchart as illustrated in Fig.4. In Fig.4, at first, 
necessary information such as gate level netlists, process parameters of the object circuit, cell 
libraries to be used and so forth is input to the input data receiving and internal database 

y. generation processing unit 11 in the step SI and processed by the input data receiving and 

O 

f=[ 10 internal database generation processing unit 11 in order to obtain the circuit connection data 

m 

i; and the leakage current data which is registered in the internal, database 15 in the step S2. 

y > 

+ ! Next, the node state analyzing unit 12 receives test vectors which are used as input 

ru 

0"- signals for operating the circuit under test. The state(s) of each node and the probability of 

C] each state of each node as occurs in the logic circuit are obtained by operating the circuit 

h | 15 under test with the test vectors as received with reference to the circuit connection data as 
j:; registered as the internal database 15, in which the respective information as obtained is 

1 U registered in the step S3. Then, on the basis of the state(s) of each node and the probability of 

each state of each node as obtained by the node state analyzing unit 12, the values of the 
leakage currents in the logic circuit are calculated by the leakage current estimating and input 
20 signal exchanging unit 13 and registered in the internal database 15. At this time, if there are 
exchangable pins of the input pins of each cell, the values of the leakage currents are 
calculated in all the possible cases in which the exchangable pins are exchanged and are 
registered in the internal database 15 in the step S4. In this case, exchangable pins are such 
pins of the input terminals of each logic circuit (in this case, each cell involved in the logic 
25 circuit) as receiving input signals which can be exchanged without any influence on the logic of 
the circuit. By this configuration, the input signals are exchanged in order to minimize the 
values of the leakage currents and are registered in the internal database 15 in the step S5. 
Also, the values of the leakage currents are outputted as the leakage current information in the 
step S6. 
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The netlist outputting unit 14 then outputs the netlist in which the input signals are exchanged 
in order to minimize the values of the leakage currents in the step S7. 

Next, the operation of the automatic circuit generation system 1 as described above 
will be explained in the case where the 3-input NAND gate is generated as illustrated in Fig. 5. 
In this case, it is assumed that the values of the leakage currents as illustrated in Fig.6 are 
applicable to the logic gate as illustrated in Fig. 5. 

In the case of the 3-input NAND gate as illustrated in Fig.5 the input signals A, B and 
C can be exchanged without any influence on the logic thereof, i.e., symmetric as seen from 
the logic. Next, the logic gate is discussed when the input signals (A, B and C) = (1, 0 and 0) 
with which it is assumed that the logic gate is inactivated in a standby state. Since the input 
signals of the logic gate are symmetric, the input signals can be exchanged in any way without 
any influence on the logic. There are three possible cases, i.e., where the input signals (A, B 
and C) = (0, 1 and 0), where the input signals (A, B and C) = (1, 0 and 0) and where the input 
signals (A, B and C) = (0, 0 and 1) after changing assignment of the input signals to the input 
terminals of the logic gate. It is understood from Fig.6 that the values of the leakage currents 
is minimized in the case where the input signals (A, B and C) = (0, 0 and 1). Accordingly, this 
case is selected as illustrated in Fig.7. 

On the other hand, when the circuit under test is operating, the input signals are 
dynamically changed. If it is desired to decrease the values of the leakage currents during 
operation, the probability of each combination of the input signals is obtained by the node state 
analyzing unit 12 on the basis of test vectors. The appropriate assignment of the input signals 
to the input terminals of the logic gate is then obtained with reference to the probability of 
each combination of the input signals and the values of the leakage currents corresponding to 
each combination in order to minimize the values of the leakage currents. For example, in the 
case where the probabilities of the input signals (A, B and C) = (1, 0 and 0), (0,1 and 0) and 
(0,0 and 1) are 0.5, 0.3 and 0.2 respectively, the total value of the leakage currents is 
calculated as 1.16 X 10- n (=0.5 X 1.0 X 10" 11 + 0.3 X 1.2 X 10" n + 0.2 X 1.5 X 10" 11 ) by 
interchanging the input signals A and C. The probabilistic total value of the leakage currents is 
minimized in this case. Meanwhile, in the case where the optimal connections of the input 



signals of the logic circuit inactivated in a standby state is different from the optimal 
connections of the input signals of the logic circuit activated in a normal state, it is determined 
which connections is given priority and to be selected in accordance with the specification of 
the circuit design. Also, it is apparent to those skilled in the art that the technique as 
described above is applicable generally to any logic circuit having exchangable pins. 

In the following description, an automatic circuit generation program will be explained. 
The automatic circuit generation system 1 as used in accordance with this embodiment of the 
present invention is implemented with a so called general-purpose machine, a workstation, a 
PC (Personal Computer), and an NC (Network Computer) or the like in which is installed the 
automatic circuit generation program in accordance with an embodiment of the present 
invention. This system has its appearance shown in Fig.8, for example, and comprises a floppy 
disk drive 52 and an optical disk drive 54. Then, a floppy disk 53 is inserted into a floppy disk 
drive 52; an optical disk 55 is inserted into an optical disk drive 54; and predetermined readout 
operation is performed, whereby programs stored in these recording media can be installed in a 
computer system. In addition, a predetermined drive device 57 is connected, whereby 
installation or data reading and writing can be executed by using a ROM 58 that serves as a 
memory device or a cartridge 59 that serves as a magnetic tape. In addition, the automatic 
circuit generation program in accordance with the embodiments of the present invention may 
be stored in a computer readable recording medium. Then, in performing the automatic circuit 
generation, this recording medium is read by a computer system; the automatic circuit 
generation system is stored in a storage unit such as memory incorporated in the computer 
system; and the automatic circuit generation program is executed by a computing device. The 
recording media used here comprises a computer readable recording media capable of 
recording, for example, a semiconductor memory, a magnetic disk, an optical disk, a 
magneto-optical disk, a magnetic tape, and a transmission medium. 

The foregoing description of the embodiments has been presented for purposes of 
illustration and description. It is not intended to be exhaustive or to limit the invention to the 
precise form described, and obviously many modifications and variations are possible in light of 
the above teaching. The embodiment was chosen in order to explain most clearly the principles 



of the invention and its practical application thereby to enable others in the art to utilize most 
effectively the invention in various embodiments and with various modifications as are suited to 
the particular use contemplated. 
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